On 3-monotone approximation by piecewise polynomials

نویسندگان

  • Dany Leviatan
  • A. V. Prymak
چکیده

Abstract. We consider 3-monotone approximation by piecewise polynomials with prescribed knots. A general theorem is proved, which reduces the problem of 3-monotone uniform approximation of a 3-monotone function, to convex local L1 approximation of the derivative of the function. As the corollary we obtain Jackson-type estimates on the degree of 3-monotone approximation by piecewise polynomials with prescribed knots. Such estimates are well known for monotone and convex approximation, and to the contrary, they in general are not valid for higher orders of monotonicity. Also we show that any such convex piecewise polynomial can be modified to be, in addition, interpolatory, while still preserving the degree of the uniform approximation. Alternatively, we show that we may smooth the approximating piecewise polynomials to be twice continuously differentiable, while still being 3-monotone and still keeping the same degree of approximation.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On monotone and convex approximation by splines with free knots

We prove that the degree of shape preserving free knot spline approximation in L p a; b], 0 < p 1 is essentially the same as that of the non-constrained case. This is in sharp contrast to the well known phenomenon we have in shape preserving approximation by splines with equidistant knots and by polynomials. The results obtained are valid both for piecewise polynomials and for smooth splines wi...

متن کامل

Piecewise Circular Approximation of Spirals and Polar Polynomials

Spirals are surprisingly common in science, nature, physics, astronomy, flora and fauna, and the arts. In Cartesian coordinates they are typically transcendental functions, which makes the evaluation on Cartesian grids an inefficient process. We propose a construction scheme for piecewise circular approximations. The algorithm is convergent and consists of generating center coordinates and radi...

متن کامل

Nearly Comonotone Approximation

We discuss the degree of approximation by polynomials of a function f that is piecewise monotone in ?1; 1]. We would like to approximate f by polynomials which are comonotone with it. We show that by relaxing the requirement for comonotonicity in small neighborhoods of the points where changes in monotonicity occur and near the endpoints, we can achieve a higher degree of approximation. We show...

متن کامل

Approximation by polynomials and ridge functions of classes of s-monotone radial functions

We obtain estimates on the order of best approximation by polynomials and ridge functions in the spaces 11 Lq of classes of s-monotone radial functions which belong to the space Lp , 1 q p ∞. © 2007 Published by Elsevier Inc. 13

متن کامل

A Posteriori Error Bounds for Piecewise Linear Approximate Solutions of Elliptic Equations of Monotone Type

We present a method for computing a posteriori error bounds for piecewise linear approximate solutions of elliptic equations of monotone type. The method is based on a relation between a line integral on an edge of a triangle and volume integrals in the triangle.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Journal of Approximation Theory

دوره 133  شماره 

صفحات  -

تاریخ انتشار 2005